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Abstract. We prove a combination theorem for trees of (strongly) rel- 
atively hyperbolic spaces and finite graphs of (strongly) relatively hyper- 
bolic groups. This gives a geometric extension of Bestvina and Feighn's 
Combination Theorem for hyperbolic groups and answers a question of 
Swarup. We also prove a converse to the main Combination Theorem. 
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1. Introduction 

In [BF92], Bestvina and Feighn proved a combination theorem for hy- 
perbolic groups. Motivated by this, Swarup asked the analogous question 
[Bes04] for relatively hyperbolic groups. Dahmani [Dah03] and Alibegovic 
[Alios] have proven combination theorems motivated by applications to con- 
vergence groups and limit groups (cf. Sela [SelOl]). 

In this paper, we prove a geometric combination theorem (as opposed 
to a dynamical one) for trees of (strong) relatively hyperbolic metric spaces. 
We use Bestvina and Feighn's Combination Theorem [BF92] directly in de- 
ducing the relevant combination Theorem. The conditions we impose are 
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quite different from those of [Dah03] and [Ali03]. Our main Theorems 4.5 
and 4.7 are stated below: 

Strong Combination Theorem and converse: Theorems 4.5 , 4.7 

Let X be a tree (T) of strongly relatively hyperbolic spaces satisfying 

(1) the q(uasi)-i(sometrically)-embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned-off spaces satisfies the hallways flare 

condition 

(5) the cone-bounded hallways strictly flare condition. 

Then X is strongly hyperbolic relative to the family C of maximal cone- 
subtrees of horosphere-like spaces. 

Conversely, if X be a tree (T) of strongly relatively hyperbolic spaces sat- 
isfying conditions (1), (2), (3) such that X is strongly hyperbolic relative to 
the family C of maximal cone-subtrees of horosphere-like spaces, then the 
tree of spaces satisfies conditions (4), (5). 

Of the conditions given in the above theorem, Condition (1) is taken 
directly from [BF92]. Condition (2) roughly says that the pre-image of a 
horosphere-like subset (thought of as parabolic) in a vertex space (under 
the edge-space to vertex-space map) is either empty or a horosphere-like 
subset in the corresponding edge-space. This condition may be likened to 
the restriction to strictly type-preserving maps in the theory of Klcinian 
groups. Condition (2) ensures an induced tree of electrocuted spaces. Con- 
dition (3) says that the induced tree of spaces also satisfies the qi-embedded 
condition. Condition (4) is again taken directly from [BF92] . Condition (5) 
is the one essential new condition. It says roughly that a pair of geodesies 
whose vertices consist only of cone-points cannot lie close to each other 
for long. The notion of fully quasiconvex subgroups introduced by Dahmani 
[Dah03] is related to Condition (3), the qi-preserving electrocution condition. 

Note: In this paper we adopt the convention that the are horosphere-like 
subsets are coarsely proper, i.e. no finite neighborhood of a horosphere-like 

subset is the whole space (cf. [BDM05] which follows a similar convention). 
This excludes the trivial case that X is strongly hyperbolic relative to itself, 
or a net in X . This assumption translates into the context of groups. Hence 
we assume that if a group G is strongly hyperbolic relative to a collection of 
subgroups, then no subgroup H in the collection is of finite index in G. 
As an immediate consequence of theorem 4.5, we have: 

Strong Combination Theorem for Graphs of Groups: Theorem 

4.6 Let G be a finite graph (L) of strongly relatively hyperbolic groups 
satisfying 
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(1) the qi-embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned-off spaces satisfies the hallways flare 
condition 

(5) the cone-bounded hallways strictly flare condition 

Then G is strongly hyperbolic relative to the family C of maximal parabolic 
subgroups. 

All these conditions are satisfied in the classical case of a 3-manifold fiber- 

ing over the circle with fiber a punctured surface. The one condition that 
needs checking is the hallways flare condition for the induced tree (in fact 
line) of coned-off spaces. This fact is due to Bowditch (see [Bow07] Section 
6) . The verification involves using the associated singular structure coming 
from stable and unstable foliations. We shall give a slightly modified ver- 
sion, using an idea of Mosher [Mos98] to show this. (See Section 4.3). In 
fact we prove the stronger Theorem: 

Theorem 4.9: Let $i • • • be m pseudo-anosov diffeomorphisms of S 
with different sets of stable and unstable foliations. Let H = 7ri(i;). Then 
there is an n > 1 such that the diffeomorphisms • • • generate a free 
group F and the group G given by the exact sequence: 

l^H^G-^F^l 

is (strongly) hyperbolic relative to the maximal parabolic subgroups of the 
form Z X F. 

We remark here that in Dahmani's combination theorem, [Dah03], an 
essential condition is acylindricity. Again, in Alibegovic's combination the- 
orem [Alios], an essential assumption is the compact intersection property. 
Both acylindricity and the compact intersection property prevent infinite 
(or even arbitrarily long chains of parabolics from occurring). This, to us, 
seemed a bit unsatisfactory, as the original motivation for the Bestvina- 
Feighn result came from Thurston's monster theorem (Sec [KapOl]), and we 
wanted a generalization of the Bestvina-Feighn theorem that would cover 
the case of hyperbolic 3-manifolds with parabolics, particularly hyperbolic 
3-manifolds of finite volume fibering over the circle. The hypotheses in the 
present paper do allow for infinite chains of parabolics and covers the above 
case. Our emphasis here is geometric and so the main theorem is stated in 
terms of spaces rather than groups. 

Acknowledgements: The authors are grateful to G. A. Swarup, who 
was instrumental in bringing about this collaborative effort. The work was 
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completed during a visit of the second author to RKM Vivekananda Uni- 
versity in February 2006. We are also grateful to the referee for helpful 
comments and corrections. ^ 

2. Relative Hyperbolicity 

In this section, we shall first recall certain notions of relative hyperbolicity 
due to Farb [Far98] and Gromov [Gro85] . 

2.1. Electric Geometry. Let X be a path metric space. A collection of 
closed subsets H = {Ha} of X will be said to be uniformly separated if 
there exists e > such that d{Hi,H2) > e for all distinct -ffi, i?2 £ 

Definition 2.1. (Farb [Far98]j The electric space (or coned- off space) X 
corresponding to the pair {X, "H) is a metric space which consists of X and 
a collection of vertices Va ( one for each Ha £ Ti.) such that each point of Ha 
is joined to (coned off at) Va by an edge of length ^. The sets Ha shall be 
referred to as horosphere-like sets. 

A geodesic (resp. quasigeodesic) in X will be referred to as an electric 
geodesic (resp. quasigeodesic). 

Definition 2.2. A path 7 : / — > X m a path metric space X is an ambient 
K-quasigeodesic if we have 

L{p) < KL{A)+K 
for any subsegment (3 = 7|[a,6] and any rectifiable path A : [a,b\ ^ Y with 
the same endpoints. (Here L denotes length of path.) 

Nji{Z) will denote the i?-neighborhood about the subset Z in X. Nf^{Z) 
will denote the i?-neighborhood about the subset Z in the electric metric. 

Much of what Farb proved in [Far98] goes through under considerably 
weaker assumptions than those of [Far98]. In [Far98] the theorems were 
proven in the particular context of a pair {X, Ti) , where X is a Hadamard 
space of pinched negative curvature with the interiors of a family of horoballs 
Ti removed. Then 71 can be regarded as a collection of horospheres in X 
separated by a minimum distance from each other. In this situation, X is 
not a hyperbolic metric space itself, but is hyperbolic relative to a collection 
of separated horospheres. Alternately let Hh be the horoball corresponding 
to the horosphere H £ Ti. Let Xh = X U//gh be the entire Hadamard 
manifold of pinched negative curvature. Then the coned off space X ob- 
tained by coning off the horospheres of X is essentially equivalent to coned 
off space Xh obtained by coning off the horoballs of X^- 

■'■After the submission of this paper, we learnt of the paper [Gau07] by Gautero, which 
gives a different proof of a result equivalent to Theorem 4.6. A couple of points of difference 
between our work and [Gau07]: We use Bestvina-Feighn's result [BF92] directly, whereas 
an alternate proof of the combination theorem of [BF92] is provided in [Gau07]. However, 
in this paper, we provide in addition, a converse (Theorem 4.7 ) to the main combination 
theorem. 
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We consider therefore a hyperbolic metric space X and a coUection Ti 
of (uniformly) C -quasiconvex uniformly separated subsets, i.e. there exists 
L> > such that for Hi,H2 G TC, dx{Hi,H2) > D. In this situation 
X is weakly hyperbolic relative to the collection fi in the sense that the 
coned off space X is hyperbolic. The result in this form is due to Klar- 
reich [Kla99]. However, the property of Bounded Horosphere Penetration 
(BHP) or Bounded Coset Penetration (BCP) used by Farb [Far98] was not 
abstracted out in Klarreich's proof as it was not necessary. What is essen- 
tial for BCP (or BHP) to go through has been abstracted out by Bowditch 
[Bow07] [Bow97] in the case that the collection 7f is a collection of geodesies 
or horocycles in a Farey graph. (See also Bumagin [Bum05].) But though 
these things are available at the level of folklore, an explicit statement seems 
to be lacking. 

The crucial condition can be isolated as per the following definition [Mj05c]: 

Definition: A collection 7i of uniformly C-quasiconvex sets in a 5- 
hyperbolic metric space X is said to be mutually D-cobounded if for 
all Hi,Hj eH, T^i{Hj) has diameter less than D, where tTj denotes a nearest 
point projection of X onto Hi. A collection is mutually cobounded if it 
is mutually D-cobounded for some D. 

Mutual coboundedness was proven for horoballs by Farb in Lemma 4.7 
of [Far98] and by Bowditch in stating that the projection of the link of a 
vertex onto another [Bow97] has bounded diameter in the link. However, 

the comparability of intersection patterns in this context needs to be stated 
a bit more carefully. We give the general version of Farb's theorem below 
and refer to [Far98] and Klarreich [Kla99] for proofs. 

Lemma 2.3. (See Lemma 4-5 and Proposition 4-6 of [Far98], see also 
[Mj05c]j Given 5,C,D there exists A such that if X is a S-hyperbolic metric 
space with a collection Ti. of C-quasiconvex D-separated sets, then, 

(1) Electric quasi-geodesics electrically track hyperbolic geodesies: Given 
P > 0, there exists K > with the following property: Let (3 he 
any electric P-quasigeodesic from x to y, and let 7 be the hyperbolic 
geodesic from x to y. Then (3 C ^^^(7). 

(2) 7 lies in a hyperbolic K -neighborhood of No(P), where No(P) de- 
notes the zero neighborhood of (5 in the electric metric. 

(3) Hyperbolicity: The electric space X is A-hyperbolic. 

Item (2) in the above Lemma is due to Klarreich [Kla99], where the proof 
is given for /? an electric geodesic, but the same proof goes through for 
electric quasigeodesics without backtracking. 

The above Lemma motivates: 
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Definition 2.4. [Far98] [Bow97] Let X be a geodesic metric space and H 
be a collection of mutually disjoint uniformly separated subsets. Then X is 
said to be weakly hyperbolic relative to the collection Ti, if the electric 

space X is hyperbolic. 

We shall need to give a general definition of geodesies and quasigeodesics 
without backtracking. 

Definitions: Given a collection 7i of C-quasiconvex, /^-separated sets 
and a number e we shall say that a geodesic (resp. quasigeodesic) 7 is a 
geodesic (resp. quasigeodesic) without backtracking with respect to e 
neighborhoods if 7 does not return to N^{H) after leaving it, for any H G 
Tl. A geodesic (resp. quasigeodesic) 7 is a geodesic (resp. quasigeodesic) 
without backtracking if it is a geodesic (resp. quasigeodesic) without 
backtracking with respect to e neighborhoods for some e > 0. 

Note: For the above lemma, the hypothesis is that H consists of uni- 
formly quasiconvcx, mutually separated sets. Mutual coboundedness has 
not yet been used. We introduce it in the next lemma. 

Lemma 2.5. [Mj05c] Suppose X is a S-hyperholic metric space with a collec- 
tion 7i of C-quasiconvex K -separated D-mutually cobounded subsets. There 
exists eo = eo(C, K,D,S) such that the following holds: 

Let (3 be an electric P -quasigeodesic without backtracking and 7 a hyper- 
bolic geodesic, both joining x,y. Then, given e > eo there exists D = D{P, e) 
such that 

(1) Similar Intersection Patterns 1: if precisely one o/{/3, 7} meets an 
€ -neighborhood N^{Hi) of an electrocuted quasiconvcx set Hi G H, 
then the length (measured in the intrinsic path-metric on N^{Hi) ) 
from the entry point to the exit point is at most D. 

(2) Similar Intersection Patterns 2: if both {/?, 7} meet some iVg(ifi) 
then the length (measured in the intrinsic path-metric on N^{Hi) ) 
from the entry point of j3 to that of ^ is at most D; similarly for exit 
points. 

Lemma 2.5 is essentially a paraphrasing of the BCP property [Far98] in 
terms of mutual coboundedness. The above Lemma motivates the following 
definition: 

Definition 2.6. [Far98] [Bow97] Let X be a geodesic metric space and Ti 

be a collection of mutually disjoint uniformly separated subsets such that 
X is weakly hyperbolic relative to the collection 7i. If any pair of electric 
quasigeodesics without backtracking starting and ending at the same point 
have similar intersection patterns with horosphere-like sets ( elements ofH) 
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then quasigeodesics are said to satisfy Bounded Penetration and X is 
said to be strongly hyperbolic relative to the collection Ti.. 

We summarize the two Lemmas 2.3 and 2.5 as follows: 

• If X is a hyperbolic metric space and Tt a collection of uniformly quasi- 
convex separated subsets, then X is hyperbolic relative to the collection H. 

• If X is a hyperbolic metric space and Ti. a collection of uniformly quasicon- 
vex mutually coboundcd separated subsets, then X is hyperbolic relative to 
the collection H and satisfies Bounded Penetration, i.e. hyperbolic geodesies 
and electric quasigeodesics have similar intersection patterns in the sense of 
Lemma 2.5. 

2.2. Partial Electrocution. In this subsection, we indicate, following [Mj05b], 
a modification of Farb's [Far98] notion of strong relative hyperbolicity and 
his construction of an electric metric, described earlier. The modification 
we shall discuss is called partial electrocution and will be used in proving 
the converse to the Strong Combination Theorem. Most of this discussion 
is taken from [Mj05b]. 

We start with a few motivating examples: 
Partial Electrocution of a horosphere H = MP~^ x R will be defined 

as putting the zero metric in the M"^^ direction, and retaining the usual 
Euclidean metric in the other R direction. 

In the partially electrocuted case, instead of coning all of a horosphere 
down to a point we cone only horocyclic leaves of a foliation of the horo- 
sphere. Effectively, therefore, we have a cone-line rather a cone-point. 

Let y be a convex simply connected hyperbolic n-manifold. Let B denote 
a collection of horoballs. Let X denote Y minus the interior of the horoballs 
in B. Let 7i denote the collection of boundary horospheres.Then each H £7i 
with the induced metric is isometric to a Euclidean product E^~'^ x L for 
an interval L C M. Partially electrocute each H by giving it the product of 
the zero metric with the Euclidean metric, i.e. on E^~'^ give the zero metric 
and on L give the Euclidean metric. The resulting space is exactly what one 
would get by gluing to each H the mapping cylinder of the projection of H 
onto the L-factor. 

This motivates the following scenario: 

Definition 2.7. Let {X,T-C,Q,C) be an ordered quadruple such that the fol- 
lowing holds: 

(1) X is (strongly) hyperbolic relative to a collection of subsets Ha, 
thought of as horospheres (and not horoballsj. 

(2) For each Ha there is a uniform large-scale retraction ga '■ Ha — > La 
to some (uniformly) 5 -hyperbolic metric space La, i-e. there exist 
S,K,e > such that for all Ha there exists a 6-hyperbolic La and a 
map ga : Ha ^ La with dL„{ga{x), ga{y)) < KdH„{x,y) + e for all 
x,y E Ha- Further, we denote the collection of such ga 's as Q. 
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The partially electrocuted space or partially coned off space correspond- 
ing to {X^T-L^Q^C) is obtained from X by gluing in the (metric) mapping 
cylinders for the maps ga '■ — ^ ■ 

In Farb's construction is just a single point. However, the notions 
and arguments of [Far98] or Klarrcich [Kla99] go through even in this set- 
ting. The metric, and geodesies and quasigeodesics in the partially elec- 
trocuted space will be referred to as the partially electrocuted metric dp^i, 
and partially electrocuted geodesies and quasigeodesics respectively. In this 
situation, we conclude as in Lemma 2.3: 

Lemma 2.8. {X,dpei) is a hyperbolic metric space and the sets are 
uniformly quasiconvex. 

Note 1: When is a point, the last statement is a triviality. 
Note 2: {X,dpei) is strongly hyperbolic relative to the sets {La}- In fact 
the space obtained by electrocuting the sets La in {X, dpei) is just the space 
(X, de) obtained by (completely) electrocuting the sets {Ha} in X. 
Note 3: The proof of Lemma 2.8 and other such results below follow Farb's 
[Far98] constructions. For instance, consider a hyperbolic geodesic in a 
convex complete simply connected n-manifold X with pinched negative cur- 
vature. Let Hi, i = 1- ■ - k he the partially electrocuted horoballs it meets. 
Let N{ri) denote the union of r] and HiS. Let Y denote X minus the interiors 
of the HiS. The first step is to show that N{r])r\Y is quasiconvex in {Y, dp^i). 
To do this one takes a hyperbolic i?-neighborhood of N{ri) and projects 
(Y,dpei) onto it, using the hyperbolic projection. It was shown by Farb in 
[Far98] that the projections of all horoballs are uniformly bounded in hyper- 
bolic diameter. (This is essentially mutual coboundedness). Hence, given 
K, choosing R large enough, any path that goes out of an i?-ncighborhood 
of N{rj) cannot be a iC-partially electrocuted quasigeodesic. This is the one 
crucial step that allows the results of [Far98], in particular. Lemma 2.8 to 
go through in the context of partially electrocuted spaces. 

As in Lemma 2.5, partially electrocuted quasigeodesics and geodesies 
without backtracking have the same intersection patterns with horospheres 
and boundaries of lifts of tubes as electric geodesies without backtracking. 
Further, since electric geodesies and hyperbolic quasigeodesics have similar 
intersection patterns with horoballs and lifts of tubes it follows that partially 
electrocuted quasigeodesics and hyperbolic quasigeodesics have similar in- 
tersection patterns with horospheres and boundaries of lifts of tubes. We 
state this formally below: 

Lemma 2.9. Given K,€ > 0, there exists C > such that the following 
holds: 

Let 'jpei and 7 denote respectively a {K, e) partially electrocuted quasigeodesic 
in (X, dpei) and a hyperbolic (K, e) -quasigeodesic in {Y, d) joining a, b. Then 
'y n X lies in a (hyperbolic) C -neighborhood of (any representative of) ^pel- 
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Further, outside of a C -neighborhood of the horohalls that 7 meets, 7 and 
^pei track each other. 

3. Trees of Hyperbolic Metric Spaces 

3.1. Trees of Spaces: Hyperbolic and Relatively Hyperbolic. We 

start with a notion closely related to one introduced in [BF92]. 

Definition 3.1. A tree (T) of hyperbolic (resp. strongly relatively hyper- 
bolic) metric spaces satisfying the q(uasi) i(sometrically) embedded condition 
is a metric space {X, d) admitting a map P : X T onto a simplicial tree 
T, such that there exist 5,e and K > Q satisfying the following: 

(1) For all vertices v E T, Xy = P~^{v) C X with the induced path 
metric dy is a 5 -hyperbolic metric space (resp. a geodesic metric 
space Xy strongly hyperbolic relative to a collection Tiva)- Further, 
the inclusions i^ : A",, X are uniformly proper, i.e. for all M > 0, 
V £ T and x,y £ Xy, there exists N > such that d{iy{x),iv{y)) < 
M implies dy(x,y) < N. 

(2) Let e be an edge of T with initial and final vertices vi and respec- 
tively. Let Xf, be the pre-image under P of the mid-point of e. Then 
Xf. with the induced path metric is 5 -hyperbolic (resp. a geodesic 
metric space X^. strongly hyperbolic relative to a collection T~iea)- 

(3) There exist maps fg XeX[0, 1] — > X, such that /e|xex(0,i) '^^ 
isometry onto the pre-image of the interior of e equipped with the 
path metric. 

(4) /e|xex{o} /e|xex{i} ''^^'^ {K , e) -quasi-isomctric embeddings into 
Xy-^ and Xy^ respectively. /e|xex{o} ^^^^^ /e|xex{i} will occasionally 
be referred to as fy^ and fy^ respectively. 

(5) For a tree of strongly relatively hyperbolic spaces, we demand in 
addition, that the maps above (i = 1,2) are strictly type- 
preserving, i.e. fy^^(Hy^a), i = 1,2 (for any Hy^a e Tivia) is 
either empty or some H^a £ Ti-ea- 

(6) For a tree of strongly relatively hyperbolic spaces, we demand that 
the coned off spaces are uniformly S -hyperbolic. 

dy and de will denote path metrics on X^ and X^ respectively, iy, ig will 
denote inclusion of Xy, X^ respectively into X. 

For a tree of relatively hyperbolic spaces, the sets Hy^ and H^a will be 
referred to as horosphere-like vertex sets and edge sets respectively. 

When (X, d) is a tree (T) of strongly relatively hyperbolic metric spaces, 
the strictly type-preserving condition (Condition 5 above) ensures that we 
obtain an induced tree (T) (the same tree T) of coned- off, or electric spaces. 
We demand further 
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• qi-preserving electrocution condition: the induced maps of the 
electric edge spaces into the electric vertex spaces /„. : Xg (z = 1,2) 

are uniform quasi-isometries. 

The resulting tree of coned-off spaces will be called the induced tree of 
coned-off spaces. The resulting space will be denoted as X. 
Definition: A finite graph of (strongly) relatively hyperbolic groups is said 
to satisfy Condition C, if the associated tree of relatively hyperbolic Cayley 
graphs satisfies Condition C. Here C will be one of the following: 

(1) the qi-embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned-off spaces satisfies the hallways flare 

condition (See below) 

(5) the cone-bounded hallways strictly flare condition (See below) 
Remark: Strictly speaking, this induced tree exists for any collection 

of vertex and edge spaces satisfying the strictly type-preserving condition. 
Hyperbolicity is not essential for the existence of the induced tree of spaces. 

The cone locus of X, the induced tree (T) of coned-off spaces, is the 
graph (in fact a forest) whose vertex set V consists of the cone-points in the 
vertex set of X and whose edge-set £ consists of the cone-points in the edge 
set of X. The incidence relations are dictated by the incidence relations in 
T. 

Note that connected components of the cone-locus can be naturally iden- 
tified with sub-trees of T. Each such connected component of the cone-locus 
will be called a maximal cone-subtree. The collection of maximal cone- 
subtrees will be denoted by T and elements of T will be denoted as Tq,. 
Further, each maximal cone-subtree naturally gives rise to a tree of 
horosphere-like subsets depending on which cone-points arise as vertices and 
edges of Tq,. The metric space that Tq, gives rise to will be denoted as Ca 
and will be referred to as a maximal cone-subtree of horosphere-like 
spaces. The collection of Cq,'s will be denoted as C. 
Note: Each Tq, thus appears in two guises: 

(1) as a subset of X 

(2) as the underlying tree of Cq 

We shall have need for both these interpretations. 

3.2. The Bestvina-Feighn Flare Condition. Next, we would like to re- 
call the essential condition (due to Bestvina and Feighn [BF92]) ensuring 
hyperbolicity of a tree of spaces. We retain the terminology. 

Deflnition 3.2. A disk f : [— m, m\xl X is a hallway of length 2m if it 
satisfies: 

(1) f-\UXy : V eT) = {-m, - ■ ■ ,m}xl 
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(2) / maps ixl to a geodesic in Xy for some vertex space. 

(3) / is transverse, relative to condition (1) to Ug-X'e . 

Definition 3.3. A hallway is p-thin if d{f{i,t), f{i + < p for all i,t. 
A hallway is A-hyperbolic if 

mm X /)) < max {/(/({-m} x /)),/(/({m} x /)) 

A hallway is essential if the edge path in T resulting from projecting X 

onto T does not backtrack (and is therefore a geodesic segment in the tree 

T). 

An essential hallway of length 2m is cone-bounded if f{i x dl) lies in 
the cone-locus for i = {— m, • ■ ■ , m}. 

Definition 3.4. Hallways fiare condition: The tree of spaces, X, is said 
to satisfy the hallways flare condition if there are numbers A > 1 and m > 1 
such that for all p there is a constant H(p) such that any p-thin essential 
hallway of length 2m and girth at least H is X-hyperbolic. 

Definition 3.5. Cone-bounded hallways strictly fiare condition: The 

tree of spaces, X, is said to satisfy the hallways flare condition if there are 
numbers A > 1 and m > 1 such that any cone-bounded hallway of length 2m 
is X-hyperbolic. 

The main theorem of Bestvina and Feighn follows (though this is stated 
in [BF92] for groups, the proof nowhere requires uniform properness of the 
space). Bowditch [Bow07] notes the equivalence of the hallways fiare condi- 
tion with the hyperbolicity of the tree of spaces. 

Theorem 3.6. [BF92] pp 85-86 [Bow07] Let X be a tree of hyperbolic metric 
spaces satisfying the q.i.-embedded condition and the hallways flare condi- 
tion. Then X is hyperbolic. 

Conversely, if X is hyperbolic, then hallways flare. 

Apart, from Theorem 3.6 above, we shall need one more simple observa- 
tion. 

Lemma 3.7. Suppose that X is hyperbolic. Then maximal cone-subtrees T^ 
are uniformly quasi-convex in X. 

Proof: Let P : X — > T be the natural projection map of the tree of spaces to 
the underlying sub-tree. Then P induces P' : X ^ T as X may be regarded 
as (the same) tree (T) of coned-off spaces. P' is distance non-increasing. 
Further, restricted to each Tq,, P' is an isometry. 

Also note that any path from x G H^i to y e Hy2 in X has length not less 
than dT{P'{x),P'{y)), where dr is the natural metric on T and Vi,V2 & T^. 

Now suppose that x,y £ T^ C X. Let 7 C T^X be the geodesic in 
joining x, y. It therefore follows that for any x,y & Ta C X and any path A 
joining x,y € X, 

l{A)<dT{P'{xlP'{y)) = l{^) 
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Hence 7 is quasi-isometrically (in fact isometrically) embedded in X and 
hence a geodesic in X. The lemma fohows. □ 

4. The Combination Theorem 
4.1. Weak Combination Theorem. We start with the following 

Theorem 4.1. Weak Combination Theorem Let X he a tree (T) of 
strongly relatively hyperbolic spaces satisfying 

(1) the qi- embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned- ojf spaces satisfies the hallways flare con- 
dition 

Then X is weakly hyperbolic relative to the family C of maximal cone- 
subtrees of horosphere-like spaces. 

Proof: As usual let X denote the induced tree (T) of coned-off spaces, T 

denote the family of maximal cone-subtrees C X. Let X denote X with 
the family of sets T coned off (i.e. vertices Va are introduced, one each for 
each Ta, and joined to points of the corresponding by edges of length ^.) 

Since vertex and edge-spaces are strongly relatively hyperbolic, then by 
item (6) in the definition of a tree of strongly relatively hyperbolic spaces, 
X is a tree of (uniformly) hyperbolic metric spaces. 

By the qi-preserving electrocution condition, the induced tree of coned-off 
spaces satisfies the qi-embcdded condition. 

By the hallways flare condition and Theorem 3.6, X is a hyperbolic metric 
space. 

By Lemma 3.7, the sets T^, E T are uniformly quasiconvex and uniformly 
separated. 

Hence by Lemma 2.3, X is weakly hyperbolic relative to the sets G T, 
i.e. X is a hyperbolic metric space. 

Let Xi denote the space obtained from X by coning off maximal cone- 
subtrees of horosphere-like sets. Then Xi is quasi-isometric to X. To see 

this, one notes that X is obtained from X by first coning-off (or partially 
electrocuting) C^'s, the maximal cone-subtrees of horosphere-like sets, to 
maximal cone-subtrees Tq,. This gives rise to X. Further coning off the T^'s 

gives X. On the other hand, Xi is obtained from X by coning off (or com- 
pletely electrocuting) the C^'s to points in one step. The two constructions 
clearly give quasi-isometric spaces. 

Hence Xi is hyperbolic, i.e. X is weakly hyperbolic relative to the collec- 
tion of sets Cq G C. □ 
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4.2. Strong Combination Theorem. Under the additional cone-bounded 
hallways strictly flare condition, we would now like to prove a stronger ver- 
sion of the combination Theorem 4.1, i.e. X is strongly hyperbolic relative 
to the collection of G C: 

By Lemma 2.5 and Theorem 4.1, it suffices to show that the sets C X 
are mutually co-bounded. Most of the rest of this subsection is devoted to 
proving mutual coboundedness. 

The next lemma follows easily from stability of quasigeodesics [GdlHDO] 
[Gro85]. (See, for instance Lemma 4.1.1 of [Mit97].) 

Lemma 4.2. Give S,C, there exist D,K,€ such that the following holds: 

Let {X,d) be a 5-hyperbolic metric space and Y a C-quasiconvex subset. 
Let TT be a nearest-point retraction of X onto Y. Let x,y G X such that 
(i(7r(a;), 7r(y)) > D. Then [x,Tr(x)] U [7r(a;), 7r(y)] U [7r(y),y] is a (K,e)- 
quasigeodesic. 

We use Lemma 4.2 below: 

Corollary 4.3. Given 6, C, there exist D, M such that the following holds: 

Suppose that Y, Z are C-quasiconvex subsets of a S -hyperbolic metric space 
{X,d). Let TT denote nearest point projection onto Y. If 'k{Z) has diameter 
greater than D, then 7t{Z) lies in an M -neighborhood of Z. 

Proof: Let x,y G Z. By Lemma 4.2, there exist Dq, K, e (depending on 6, 
C) such that if (i(7r(x), 7r(y)) > Dq, then [x,7r(x)]U[7r(x),7r(j/)]U[7r(y),y] = 7 
is a {K, e)-quasigeodcsic. Since Z is C-quasiconvex, 7 lies in an Mq = 
Mo{K, e, C, (5)-neighborhood of Z. 

Now, choose o, binY, Z respectively, such that d{a, b) = d{Y, Z). Prom the 
previous paragraph, wc deduce that if z € Z such that d{iT{z),a) > Dq, then 
7r{z) lies in an Mo-neighborhood of Z. Taking D = 2Dq and M = Mq Dq, 
we are through. □ 

The following Proposition deduces mutual coboundedness of maximal 
cone-subtrees in X (obtained by partially electrocuting maximal cone- 
subtrees of horosphere-like sets) from hyperbolicity of X (established for 
instance in Theorem 4.1 ) and cone-bounded hallways strictly flare 
condition. This will be used in proving the Strong Combination Theorem. 

Proposition 4.4. Suppose that the tree of coned-off spaces X is hyperbolic 
and that the cone-bounded hallways strictly flare condition is satisfied. 
Then there exists D > such that the family of maximal cone-subtrees T^ 
in X is D-cobounded. 

Proof: Suppose not. Then, by Corollary 4.3, there exists M > such that 
for any D > 0, there exist maximal cone-subtrees Ti,T2 and a connected 
subtree T^ C Ti such that T3 has diameter greater than D and lies in an 
M-neighborhood of T2. Hence, there exist geodesic edge-paths 71 C Ti and 
72 C T2 such that each 7j has length greater than {D — 2M) and such that 
they lie in an M-neighborhood of each other in X. 
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Next, -P(7i) C T (where T is the tree underlying X, the tree (T) of coned- 
ofF spaces and P : X — T is the natural projection). Also, P(7i) (^ = 1, 2) is 
abstractly isomorphic to 7i as an edge-path, since P : X ^ T is an isometry 
restricted to each Tj. Then P{^i) may be regarded as geodesic paths in T 
having lengths greater than (D — 2M) and lying in an M-neighborhood of 
each other (since P does not increase distances). This means that P{'ji) (for 
i = 1,2) must overlap over an interval of length at least (D — 4M). 

Let ai C 7i be paths having length at least {D—AM) with P{ai) = P{a2)- 
Then there exists Mi = Mi{M) and a cone-bounded hallway A : [— m, m] x 
I with 2m>{D- 4M) such that 

(1) A{[-m,m] X {0} = ai 

(2) A([-m,m] x {1} = as 

(3) each A(j x I) has length less than Mi 

Since D, and hence ni can be arbitrarily large, while M (and hence Mi) 
are fixed,it follows that for any given A > 1, there exists a hallway A, which 
is not A-hyperbolic. This violates the cone-bounded hallways strictly flare 
condition. Hence, by contradiction, there exists D > such that the family 
of maximal cone-subtrees Tq, in X is -D-cobounded. □ 

We are now in a position to prove: 

Theorem 4.5. Strong Combination Theorem Let X be a tree (T) of 
strongly relatively hyperbolic spaces satisfying 

(1) the qi-embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned- off spaces satisfies the hallways flare con- 
dition 

(5) the cone-bounded hallways strictly flare condition. 

Then X is strongly hyperbolic relative to the family C of maximal cone- 
subtrees of horosphere-like spaces. 

Proof: By Theorem 4.1, we know that X is weakly hyperbolic relative to 
the family C of maximal cone-subtrees of horosphere-like spaces. 

This is equivalent to saying that X is weakly hyperbolic relative to the 
family T of maximal cone-subtrees Ta C X. 

By the cone-bounded hallways strictly flare condition and Proposi- 
tion 4.4, we see that the family T is mutually cobounded. 

Hence by Lemma 2.5, we conclude that X is strongly hyperbolic relative to 
the family T of maximal cone-subtrees C X. Equivalently, X is strongly 
hyperbolic relative to the family C of maximal cone-subtrees of horosphere- 
like spaces. □ 

Recall that a finite graph of (strongly) relatively hyperbolic groups is said 
to satisfy a Condition C, if the associated tree of relatively hyperbolic Cayley 
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graphs also satisfies Condition C. The resulting group will be denoted as 
G. A quotient of maximal cone-subtrees of horosphere-like spaces in this 
case, is called a maximal cone-subgraph of horosphere-like subgroups. Note 
that such a subgraph gives rise to a subgroup of G. We shall refer to such 
subgroups as maximal parabolic subgroups. Recall that we are using 
the convention that all parabolic subgroups are of infinite index. As an 
immediate consequence of Theorem 4.5, we have the following: 

Theorem 4.6. Strong Combination Theorem for Graphs of Groups 

Let G be a finite graph (T) of strongly relatively hyperbolic groups satisfying 

(1) the qi- embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) the induced tree of coned- off spaces satisfies the hallways flare con- 
dition 

(5) the cone-bounded hallways strictly flare condition. 

Then G is strongly hyperbolic relative to the family C of maximal parabolic 
subgroups. 

4.3. Converse to the Strong Combination Theorem. Recall that the 
partially electrocuted space or partially coned off space corresponding 
to a quadruple {X,H,Q,£) is obtained from X by gluing in the (metric) 
mapping cylinders for the maps '■ L^. Note that from Theorem 

4.5, it follows that X is obtained from X by partially electrocuting each Cq. 
Here 

(1) Ha = Ca andn = C 

(2) La = Ta and C = T 

(3) ga '■ Ca ^ Ta collapses Ca, the tree of horosphere-like spaces to the 
underlying tree T^. 

Theorem 4.7. Converse to Strong Combination Theorem Let X be 

a tree (T) of strongly relatively hyperbolic spaces satisfying 

(1) the qi- embedded condition 

(2) the strictly type-preserving condition 

(3) the qi-preserving electrocution condition 

(4) X is strongly hyperbolic relative to the family C of maximal cone- 
subtrees of horosphere-like spaces 

Then the induced tree of coned- off spaces satisfies the hallways flare con- 
dition and the cone-bounded hallways strictly flare condition. 

Proof: As usual let Ca denote maximal cone sub-trees (T^) of horosphere- 
like sets. By Lemma 2.8, the induced tree of coned-off spaces X, obtained 
by partially electrocuting each Ca to Tq,. Then by the converse part of 
Theorem 3.6, hallways, including cone-bounded hallways flare. 

It remains to show that cone-bounded hallways strictly flare. Suppose 
not. Then there exists Dq such that for all AT G N, there exist cone-bounded 
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hallways of length greater than N, bounded by "vertical" (parametrized) 
geodesies Ai, A2 in distinct cone-subtrees Ti,T2 respectively such that d{\i{i), \2{'i)) < 
Dq for alH = 0, • • • A''. Let fio, denote "horizontal" paths in the hallway 
joining Ai(i),A2(i) for i = 0,N. Hence, there exist points aj,bj {j = 0,N) 
lying on the corresponding cones Ci R /Xj,C2 n Hj, respectively such that 
d{aj,bj) < Dq. Then we have two paths: 

• o"! starts at gq, moves to Ai(0) (by a cone-cdgc of length proceeds to 
Ai(A'') and exits to qn (again by a cone-edge of length i) 

• (72 starts at oq, moves to 60 by a path of length < Dq, then to A2(0) (by a 
cone-edge of length proceeds to X2{N), exits to (again by a cone-edge 
of length i) and then goes to cat by a path of length < Dq. 

cji has length 1 in the electric metric on X and cj2 has length < 2Dq + 1. 
Since Dq is fixed, both ai and (72 are uniform quasigeodesics beginning and 
ending at the same point, but have manifestly different intersection patterns 
with Ci,C2- This contradicts Lemma 2.5 and hence X cannot be strongly 
hyperbolic relative to the collection Cq. This final contradiction proves the 
theorem. □ 

4.4. Examples. The first class of examples are hyperbolic 3-manifolds fiber- 

ing over the circle with fiber a punctured hyperbolic surface S. All the 
conditions of Theorem 4.6 arc satisfied in this case of a 3-nianifold fibering 
over the circle with fiber a punctured surface. The one condition that needs 
checking is the hallways flare condition for the induced tree (in fact line) of 
coned-off spaces. This fact is due to Bowditch (see [Bow07] Section 6). We 
give here a somewhat different argument based on work of Mosher [Mos98] . 

In [Mos98] , Mosher constructs examples of exact sequences of hyperbolic 
groups of the form: 

where H is a closed surface group, G is hyperbolic and F is free. (This 
construction is modified by Bestvina, Feighn and Handel [BFH97] to the 
case where is a free group.) 

We shall modify Mosher's argument slightly to make it work for punctured 
surfaces. 

Let $ be a pseudoanosov diffeomorphism of a punctured hyperbolic sur- 
face S. Taking a suitable power of $ if necessary, we may assume that $ 
fixes all the punctures. The stable and unstable foliations of $ give rise to a 
piecewise Euclidean metric on S. This metric is incomplete at the punctures. 
Complete it to get a surface with boundary S b , which may be thought of as 
the blow-up of S at the punctures. Equip with a pseudo-metric which is 
zero on all the boundary components and equal to the piecewise Euclidean 
metric elsewhere. This metric is discontinuous at the boundary, but this is 
not important. This is essentially the electric metric on Eg. 
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Then any electric geodesic A in is the union of two types of segments: 

(1) Geodesies in the piecewise Euchdean metric meeting the boundary 
at right angles. Let Agu denote this union. 

(2) segments lying along the boundary. 

The total length of such an electric geodesic is the sum of the lengths of 
the Euclidean pieces. The projection of the union of the Euclidean pieces 
Xeu onto the stable and unstable foliations will be denoted by Ae«s and 
Xeuu respectively. Abusing notation slightly, we assume that Xeu, Xeusi Xeuu 
denote the respective lengths also. Then max{Xeus, Kuu) > ^Ku- Let 
^(Xeu) denote the image of Ag^ under If wc assume that the stable and 
unstable foliations meet the boundary components of at right angles, 
then it can be easily shown that for any given k > 1, there is an n (depending 
on the stretch factor of $) such that 
max{^{Xeus),^~^iXeuu)) > kXeu and hence, 
max($(Ae„),^>~n^e«)) > kXeu- 

This proves the one condition that needed checking, viz. the hallways 
flare condition for the induced tree (in fact line) of coned-off spaces. 

More generally, we may take any m (equal to two below for concreteness) 
pseudoanosov diffeomorphisms * with different stable and unstable folia- 
tions. Then generalizing the above construction, we can prove the following 
generalization of an essential Lemma of Mosher:5 out of 4 stretch. 

Lemma 4.8. For any k > 1, there exists n > such that for any electric 
geodesic X inT,B, o,t least three of the four elements stretch 
X by a factor of X. 

Thus we get an exact sequence of groups of the form: 

1^ H ^ G ^ F ^1 

where H is a punctured surface group, and and F is free. 

The Cayley graph of G may thus be regarded as a tree T of hyperbolic 
spaces, where T arises as the Cayley graph of F. Also, the maximal parabolic 
subgroups here correspond exactly to the peripheral subgroups, i.e. the cusp 
groups. Maximal cone-subtrees are each isometric to T. Then a tree T of 
maximal parabolics would correspond to Z x F. Lemma 4.8 shows that the 
induced tree of coned off spaces is hyperbolic. 

Thus, we obtain from Theorem 4.6 

Theorem 4.9. Let $i • • • be m (orientation-preserving) pseudo-anosov 
diffeomorphisms of S with different sets of stable and unstable foliations. 
Let H = 7ri(S). Then there is an n > 1 such that the diffeomorphisms 
^>", • • • generate a free group F and the group G given by the exact se- 
quence: 



l^H^G^F^l 
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is (strongly) hyperbolic relative to the maximal parabolic subgroups of the 
form Z X F. 

For n = 1, we get back Bowditch's theorem [Bow07]. 

4.5. Applications, Consequences and Problems. Theorem 4.5 and The- 
orem 4.6 open up the possibility of generalizing several theorems about hy- 
perbolie groups to (strongly) relatively hyperbolie groups. 

1) Cannon-Thurston Maps: In [Mit98], the first author proved the ex- 
istence of Cannon-Thurston maps for trees of hyperbolic metric spaces. In 
[Mj05a], he generalized this theorem to the relatively hyperbolic case under 
the additional assumption that the tree of spaces gives rise to a hyperbolic 
3-manifold of bounded geometry whose core is incompressible away from 
cusps. In [MP07], Mj-Pal prove the existence of Cannon-Thurston maps 
for the situation discussed in this paper, viz. trees of (strongly) relatively 
hyperbolic trees of metric spaces that are (strongly) relatively hyperbolic. 

2) Strongly relatively hyperbolic Extensions of Groups: A Theorem 
of Mosher [Mos96] says that if an exact sequence of groups of the form 



exists, where H is hyperbolic, then there exists a quasi-isometric section of 
Fq into Fg exists. In particular, if G is hyperbolic, so is Q. The essential 
technique is to use the action of Q on the boundary dH of H.A fact (due 
to Gromov [Gro85]) that is used is that the space of triples of points on the 
boundary of a hyperbolic group H is quasi-isometric to Fh- An analogous 
result is shown by Pal in [Pal09]. 

3) Heights of Groups: In [GMRS97], Gitik, Mitra, Rips and Sageev 
show that quasiconvex subgroups of hyperbolic groups have finite height and 
finite width. A partial converse was obtained by the first author in [Mit04] 
for groups splitting over subgroups. This converse was used by Swarup 
in [SwaOO] to prove a weak hyperbolization theorem. All three theorems 
should have analogues in the (strongly) relatively hyperbolic world. Hruska 
and Wise [HW06] have already shown the finiteness of height and width of 
quasiconvex subgroups of relatively hyperbolic groups. 
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